public class Solution61 {
    public ListNode rotateRight(ListNode head, int k) {
        if (head == null) {
            return null;
        }
        ListNode listNode = head;
        int n = 1;
        while (listNode.next != null) {
            n++;
            listNode = listNode.next;
        }
        listNode.next = head;
        int t = n - k % n;
        while (true) {
            if (t == 0) {
                ListNode p = listNode.next;
                listNode.next = null;
                return p;
            }
            t--;
            listNode = listNode.next;
        }
    }
}
